Generalized Hofer-Niederreiter sequences and their discrepancy from an (u, e, s)-point of view

نویسنده

  • Roswitha Hofer
چکیده

Recently Tezuka introduced the concept of (u, e, s)-sequences which generalizes (t, s)-sequences by Niederreiter. This generalization can be used to point out a deeper regularity of certain digital sequences, which can be exploited to obtain improvements on their discrepancy bounds. Earlier Larcher and Niederreiter introduced so-called (T , s)-sequences with similar consequences. In this paper we generalize both concepts by introducing (U , e, s)-sequences, we work out relations between the concept of (U , e, s)-sequences and the concepts of (t, s)-, (u, e, s)-, and (T , s)sequences, we introduce an explicit construction of (U , e, s)-sequences by generalizing Hofer-Niederreiter sequences, we give a discrepancy bound for (U , e, s)-sequences which is based on bounds for (u,m, e, s)-nets, and we relate our results to earlier ones.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Propagation rules for (u,m,e,s)-nets and (u,e,s)-sequences

The classes of (u,m, e, s)-nets and (u, e, s)-sequences were recently introduced by Tezuka, and in a slightly more restrictive form by Hofer and Niederreiter. We study propagation rules for these point sets, which state how one can obtain (u,m, e, s)-nets and (u, e, s)-sequences with new parameter configurations from existing ones. In this way, we show generalizations and extensions of several ...

متن کامل

Sharp General and Metric Bounds for the Star Discrepancy of Perturbed Halton–kronecker Sequences

We consider distribution properties of two-dimensional hybrid sequences (zk)k in the unit square of the form zk = ({kα}, xk), where α ∈ (0, 1) is irrational and (xk)k denotes a digital Niederreiter sequence. By definition, the construction of the sequence (xk)k relies on an infinite matrix C with entries in {0, 1}. Two special cases of such matrices were studied by Niederreiter (2009) and by Ai...

متن کامل

Discrepancy bounds for low-dimensional point sets

The class of (t,m, s)-nets and (t, s)-sequences, introduced in their most general form by Niederreiter, are important examples of point sets and sequences that are commonly used in quasi-Monte Carlo algorithms for integration and approximation. Low-dimensional versions of (t,m, s)-nets and (t, s)-sequences, such as Hammersley point sets and van der Corput sequences, form important sub-classes, ...

متن کامل

Halton-type sequences in rational bases in the ring of rational integers and in the ring of polynomials over a finite field

The aim of this paper is to generalize the well-known Halton sequences from integer bases to rational number bases and to translate this concept of Halton-type sequences to rational bases from the ring of integers to the ring of polynomials over a finite field. These two new classes of Haltontype sequences are low-discrepancy sequences. More exactly, the first class, based on the ring of intege...

متن کامل

Solving fractional evolution problem in Colombeau algebra by mean generalized fixed point

‎The present paper is devoted to the existence and uniqueness result of the fractional evolution equation $D^{q}_c u(t)=g(t,u(t))=Au(t)+f(t)$‎ ‎for the real $qin (0,1)$ with the initial value $u(0)=u_{0}intilde{R}$‎, ‎where $tilde{R}$ is the set of all generalized real numbers and $A$ is an operator defined from $mathcal G$ into itself‎. Here the Caputo fractional derivative $D^{q}_c$ is used i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Complexity

دوره 31  شماره 

صفحات  -

تاریخ انتشار 2015